#include<iostream>
#include<vector>
using namespace std;
const int N=1010;
bool str[1010];
int prime[N];
bool isprime(int n)
{
    for(int i=2;i<=n/i;i++)
        if(n%i==0)return false;
    return true;
}
int main()
{
    
    int cnt=1;
    for(int i=2;i<=1010;i++)
    {
        if(!str[i])prime[cnt++]=i;
        for(int j=1;prime[j]<=1010/i;j++)
        {
            str[prime[j]*i]=true;
            if(i%prime[j]==0)break;
        }
    }
    vector<int>ans;
    for(int i=0,j=1;j<cnt;i++,j++)
    {
        int an=prime[i]+prime[j]+1;
        if(isprime(an))ans.push_back(an);
    }
    int t;
    cin>>t;
    while(t--)
    {
        int n,k;
        cin>>n>>k;
        int cnt=0;
        for(int i=0;ans[i]<=n;i++)
        {
            cnt++;
        }
        if(cnt>=k)
        {
            cout<<"YES"<<endl;
        }
        else cout<<"NO"<<endl;
    }
}